CLAIMS 



What is claimed is: 

1. A graphics system comprising: 
a rasterization pipeline; 

a vertex processor configured to receive vertices of a triangle T, to compute a first length 
for each edge of the triangle T, to compute a perimeter of the triangle T, to compute a 
geometric area of the triangle T, to add the geometric area and a scalar multiple of the 
perimeter to determine a coverage estimate for the triangle T, to invoke execution of a 
dicing process if one or more edges of the triangle T have first length greater than a 
maximum length, to invoke execution of a central subdivision process if the coverage 
estimate is greater than a maximum coverage and all edges have first length less than or 
equal to the maximum length, to forward a set of one or more single-layer triangles based 
on the triangle T to the rasterization pipeline if the triangle T has coverage estimate less 
than or equal to the maximum coverage and all edges have first length less than or equal 
to the maximum length. 

2. The graphics system of claim 1, wherein samples generated in response to said 
forwarding of the one or more single-layer triangles to the rasterization pipeline are 
stored into a texture accumulation buffer (TAB) between application of successive layers 
of texture data, wherein the maximum coverage equals a sample capacity of the TAB. 

3. The graphics system of claim 1, wherein each of said single-layer triangles 
contains texture information, relating to a corresponding layer of texture stored in a 
texture memory. 

4. The graphics system of claim 1, wherein, in response to receiving each of said 
single-layer triangles, the rasterization pipe is configured to generate a texture coordinate 
vector VECb and a set Sb of sample fill parameters for each candidate bin B of the single- 
layer triangle. 
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5. The graphics system of claim 4 further comprising a texture environment unit, 
wherein the texture environment unit is configured to receive a set of one or more texture 
values generated in response to the texture coordinate vector VECb, and to apply the set 
of texture values to samples corresponding to the candidate bin B to produce modified 
samples. 

6. The graphics system of claim 5, wherein the texture environment unit is operable 
to receive the samples corresponding to candidate bin B from a texture accumulation 
buffer. 

7. The graphics system of claim 5, wherein the texture environment unit is operable 
to receive the samples corresponding to candidate bin B from a sample fill unit, wherein 
the sample fill unit is configured to generate the samples in response to the sample fill 
parameters Sb. 

8. The graphics system of claim 5, wherein the texture environment unit is 
configured to store the modified samples into the texture accumulation buffer. 

9. The graphics system of claim 1, wherein the vertex processor is configured to 
compute the geometric area according to a cross product expression. 

10. The graphics system of claim 1, wherein the vertex processor is configured to 
compute the perimeter of the triangle T as a siim of IT lengths of the triangle edges. 

11. The graphics system of claim 1, wherein the vertex processor is configured 
compute the coverage estimate by multiplying the perimeter by a scalar to obtain said 
scalar multiple of the perimeter, adding the scalar multiple to the geometric area to form a 
resultant sum, and multiplying the resultant sum by a sample density. 



5681-21600 



46 



Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C. 



12. The graphics system of claim 1, wherein the vertex processor is configured to 
invoke execution of the dicing process by sending the triangle to a programmable 
processor with a code indicating which of the triangle edges are longer than the 
maximum length. 

13. The graphics system of claim 1, wherein, the vertex processor is configured to 
invoke execution of the central subdivision process by sending the triangle to a 
programmable processor with a code indicating that none of the triangle edges are longer 
than the maximum length. 

14. The graphics system of claim 1, wherein the vertex process is configured to 
execute the dicing process and the central subdivision process. 

15. The graphics system of claim 1, wherein the vertex processor is configured to 
receive the vertices in an unassembled form, and to assemble the triangle T from the 
vertices using connectivity information embedded in the vertices. 

16. A graphics system comprising: 
a means for rasterizing triangles; 

a means for processing vertices, wherein said vertices processing means is configured to 
compute a first length for each edge of a triangle T, to compute a perimeter of the triangle 
T, to compute a geometric area of the triangle T, to add the geometric area and a scalar 
multiple of the perimeter to determine a coverage estimate for the triangle T, to invoke a 
dicing process if one or more edges of the triangle T have first length greater than a 
maximum length, to invoke a central subdivision process if the coverage estimate is 
greater than a maximum coverage and all edges have first length less than or equal to the 
maximum length, to forward a set of one or more single-layer triangles based on the 
triangle T to the rasterizing means if the triangle T has coverage estimate less than or 
equal to the maximum coverage and all edges have first length less than or equal to the 
maximum length. 
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17. A method comprising: 
receiving vertices of a triangle T; 

invoking a dicing process if one or more edges of the triangle T have first length greater 
than a maximum length; 

invoking a central subdivision process if a coverage estimate for the triangle T is greater 
than a maximum coverage and all edges of the triangle T have first length less than or 
equal to the maximum length; 

invoking rendering of a set of one or more single-layer triangles based on the triangle T if 
the coverage estimate for the triangle T is less than or equal to the maximum coverage ' 
and all edges have first length less than or equal to the maximum length; 
wherein said invoking rendering of said set of single-layer triangles results in the 
application of a plurality of texture layers to samples corresponding to the triangle T, 
wherein the samples are stored in a texture accumulation buffer between the application 
of successive layers of said plurality of texture layers. 

18. The method of claim 17, wherein the maximum coverage and maximum length 
are based on a sample capacity of the texture accumulation buffer. 

19. The method of claim 17 further comprising: 
computing the first length for each edge of the triangle T; 
computing a perimeter and a geometric area of the triangle T; and 

adding the geometric area and the scalar multiple of the perimeter to determine the 
coverage estimate for the triangle T. 

20. The method of claim 17, wherein said dicing process and central subdivision 
process are performed in a programmable microprocessor unit in response to the 
execution of program code. 

21. The method of claim 17 further comprising: ■ .. . . 

assembling the triangle T from the vertices using connectivity information embedded in 
the vertices. 
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22. A system comprising: 

a texture accumulation buffer; and 

a vertex processor configured to receive vertices corresponding to a triangle T, invoke a 
dicing process if one or more edges of the triangle T have first length greater than a 
maximum length, invoke a central subdivision process if a coverage estimate for the 
triangle T is greater than a maximum coverage and all edges of the triangle T have first 
length less than or equal to the maximum length, invoke rendering of a sequence of one 
or more single-layer triangles based on the triangle T if the coverage estimate for the 
triangle T is less than or equal to the maximum coverage and all edges have first length 
less than or equal to the maximum length; 

wherein said invoking rendering of the sequence of single-layer triangles results in the 
application of a plurality of texture layers to samples corresponding to the triangle T, 
wherein the samples are stored in the texture accumulation buffer between the application 
of successive layers of said plurality of texture layers. 

23. The system of claim 22 further comprising a microprocessor unit, wherein said 
dicing process and the central subdivision process are performed on the microprocessor 
unit in response to the execution of stored program code. 

24. The system of claim 22 wherein the dicing processor and the central subdivision 
process are performed in the vertex processor. 

25. The system of claim 22, wherein the vertex processor is further configured to 
assemble the triangle T from the vertices using connectivity information embedded in the 
vertices. 

26. A system comprising: 

a texture accumulation buffer; and 

a vertex processor configured to receive vertices corresponding to a polygon, invoke a 
dicing process if one or more edges of the polygon P have first length greater than a 
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maximum length, invoke a central subdivision process if a coverage estimate for the 
polygon P is greater than a maximum coverage and all edges of the polygon P have first 
length less than or equal to the maximum length, invoke rendering of a sequence of one 
or more single-layer polygons based on the polygon P if the coverage estimate for the 
polygon P is less than or equal to the maximum coverage and all edges have first length 
less than or equal to the maximum length; 

wherein said invoking rendering of the sequence of single-layer polygons results in the 
application of • texture data for a plurality of stored texture layers to samples 
corresponding to the polygon P, wherein the samples are stored in the texture 
accumulation buffer between the application of successive layers of said. plurahty of 
texture layers. ., , 

27. The system of claim 26, wherein the vertex processor is configured to perform the 
dicing process and the central subdivision process. • . 

28. A method comprising: , 

(a) invoking a dicing process if one or more edges of a polygon P have length greater 
than a maximum length, 

(b) invoking a central subdivision process* a coverage estimate for the polygon P is 
greater than a maximum coverage and all edges of the polygon P have length less than or 
equal to the maximum length. 

29 The method of claim 28 further comprising: 

(c) invoking an application of texture data from a plurality of stored texture layers to 
samples associated with the polygon P, 

wherein the samples are stored in a texture accumulation buffer between the application 
of successive layers iof said plurality of texture layers. 

30 A system comprising a. vertex processor, wherein the vertex processor is 
configured to (a) invoke a dicing process if one or more edges of a polygon P have length 
greater than a maximum length, and (b) invoke a central subdivision process if a 
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coverage estimate for the polygon P is greater than a maximum coverage and all edges of 
the polygon Phave length less than or equal to the maximum length. . ,-. . ,\ 

31 • > The system of claim 30, wherein the vertex processor is further configured to(c). 
i^oke an appUcation of texture d^ fiom iplu^ty of stdred texture layer, to sampl^ 
associated with the polygon P, wherein the samples are stored in a texture accumulate 
bufferbetween^ 

32. The system of claim 30, wherein the vertex processor ^ ' 
dicing process and me central subdivision process. ' ; 

33 - The systemofclaim 30 father comprising a programmable processor operable to 
perform *, dicing proceas in reaponse to execnrion of program code, wherein the vertex 

Voceasor is configured .0 invoke rhe dichrg process by seeing the polygon P ,0 the 
programmable processor. ' " • : ' ■ 

34 ' The system of claim 30 further comprising a programmable processor operable to 
• perform the central subdivision process in response to execution of program code, 

wherein the vertex processor is configured to invoke the central subdivision process by 
sending the polygon P to the programmable processor, j • 
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